Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
1

A fast parallel algorithm to color a graph with Δ colors

Année:
1988
Langue:
english
Fichier:
PDF, 502 KB
english, 1988
3

Super-logarithmic depth lower bounds via the direct sum in communication complexity

Année:
1995
Langue:
english
Fichier:
PDF, 765 KB
english, 1995
4

Two time-space tradeoffs for element distinctness

Année:
1986
Langue:
english
Fichier:
PDF, 588 KB
english, 1986
5

Bounds on Universal Sequences

Année:
1989
Langue:
english
Fichier:
PDF, 1.29 MB
english, 1989
6

Fractional Covers and Communication Complexity

Année:
1995
Langue:
english
Fichier:
PDF, 2.09 MB
english, 1995
7

Monotone Circuits for Connectivity Require Super-Logarithmic Depth

Année:
1990
Langue:
english
Fichier:
PDF, 1.32 MB
english, 1990
8

Linear Circuits over $\operatorname{GF}(2)$

Année:
1990
Langue:
english
Fichier:
PDF, 466 KB
english, 1990